Computing Classical Power Indices for Large Finite Voting Games

نویسنده

  • Dennis Leech
چکیده

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when there are many players. This paper presents new algorithms for computing the classical power indices, those of Shapley and Shubik (1954) and of Banzhaf (1963), which are essentially modifications of approximation methods due to Owen, and have been shown to work well in real applications. They are of most utility in situations where both the number of players is large and their voting weights are very non-uniform, some members having considerably larger numbers of votes than others, where Owen's approximation methods are least accurate. The suggestion is made that the availability of such improved algorithms might stimulate further applied research in this field. JEL Classification numbers: C63, C71, D71, D72

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Empirical Comparison of the Performance of Classical Power Indices

"An Empirical Comparison of the Performance of Classical Power Indices," by Dennis Leech, University of Warwick Power indices are general measures of the relative a priori voting power of individual members of a voting body. They are useful for both positive and normative analysis of voting bodies particularly those using weighted voting. This paper applies new algorithms for computing the riva...

متن کامل

Manipulation of Weighted Voting Games and the Effect of Quota

The Shapley-Shubik, Banzhaf, and Deegan-Packel indices are three prominent power indices for measuring voters’ power in weighted voting games. We consider two methods of manipulating weighted voting games, called annexation and merging. These manipulations allow either an agent, called an annexer to take over the voting weights of some other agents, or the coming together of some agents to form...

متن کامل

Computing Power Indices for Large Voting Games

Voting Power Indices enable the analysis of the distribution of power in a legislature or voting body in which different members have different numbers of votes. Although this approach to the measurement of power, based on co-operative game theory, has been known for a long time its empirical application has been to some extent limited, in part by the difficulty of computing the indices when th...

متن کامل

Power Indices in Large Voting Bodies

There is no consensus on the properties of voting power indices when there are a large number of voters in a weighted voting body. On the one hand, in some real-world cases that have been studied the power indices have been found to be nearly proportional to the weights (eg the EUCM, US Electoral College). This is true for both the PenroseBanzhaf and the Shapley-Shubik indices. It has been sugg...

متن کامل

Complexity of comparison of influence of players in simple games

Coalitional voting games appear in different forms in multi-agent systems, social choice and threshold logic. In this paper, the complexity of comparison of influence between players in coalitional voting games is characterized. The possible representations of simple games considered are simple games represented by winning coalitions, minimal winning coalitions, weighted voting game or a multip...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000